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Background of the Invention 

Cross-Reference to Related Application 

[0001] The present application is related to U.S. Utility Patent Applica- 
tion Serial No. for "Manipulating An On-Screen Object Using Zones 

Surrounding The Object," filed on the same date as the present application. The 
disclosure of the related application is incorporated herein by reference. 

Field of the Invention 

[0002] The present invention relates generally to user interfaces for 

managing objects, and more particularly to a user interface that includes a com- 
mon on-screen area, or zone, for both menu activation and stroke input. 

Description of the Background Art 

[0003] Existing user interfaces provide many different techniques for 

moving, altering, controlling, and otherwise manipulating on-screen objects such 

as windows, images, text blocks, video, and the like. For example, the Windows 

XP operating system, available from Microsoft Corporation of Redmond, 

Washington, provides user interface elements for manipulating various types of 
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ington, provides user interface elements for manipulating various types of on- 
screen objects. Examples of such user interface elements include: 
[0004] - application menus (e.g., click on an object to select it, and se- 

lect an operation from an application menu); 

[0005] - on-screen buttons (e.g., click on an object to select it, and click 

a button to perform an operation on the object); 

[0006] - context-sensitive menus (e.g., right-click on an object and se- 

lect an operation from a pop-up menu); 

[0007] - resize borders or handles (e.g., click-drag a window edge or 

object handle to resize the window or object); and 

[0008] - keyboard commands (e.g., click on an object to select it (or use 

a keyboard to navigate to an on-screen object), and hit a keystroke to perform an 
operation on the object). 

[0009] In addition, some user interfaces (such as the Palm Operating 

System, available from Palm, Inc.), can accept pen input, such as strokes or ges- 
tures, to be interpreted as data and/ or commands. 

[0010] Many elements of conventional user interfaces, including 

menus, buttons, icons, and pen input zones, operate by receiving user input at 
particular areas, or zones, of the screen. These types of user interface elements 
are presented at distinct locations on the screen that are often dedicated to a par- 
ticular type of input. Thus, to activate a menu the user must click on a menu bar 
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at a particular location on the screen; to activate a button command, the user 
must click on the button at another location; and to enter stroke or gesture input, 
the user must provide the input within a pen input zone. 
[001 1] Typically, each of these elements or zones occupies its own 

space on the screen. Such an approach consumes valuable screen real estate. 
Furthermore, such an approach can be confusing to users who must become fa- 
miliar with each of the various input zones and how they are used. In addition, 
such an approach makes it difficult to establish a visual link between various 
ways to activate a particular command. For example, a print command can be 
activated from a menu, or button, or by inputting a stroke command— but there is 
no visual link between the disparate areas of the screen where each such com- 
mand input means is located. Furthermore, existing techniques make it difficult 
to establish a relationship between a particular zone or zones and a particular 
onscreen object. Thus, an object that currently has focus for purposes of text in- 
put, button commands, or menu commands, is not visually linked to or proxi- 
mate to the zones for these various types of input. The multiplicity of screen re- 
gions for activating menus, buttons, and stroke commands makes it difficult to 
connect, visually, a particular command input zone with the object to which the 
command will apply. 

[001 2] What is needed, therefore, is a user interface that includes a 

common zone, or region, for activating commands using two or more input 
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methods or paradigms. What is needed, therefore, is a user interface that in- 
cludes a common zone for activating a particular command via two or more in- 
put methods. What is further needed is a user interface that includes two or 
more zones, each zone for activating a particular type of command, each zone 
capable of accepting input via two or more methods for activating commands 
within the type. What is further needed is a user interface that reduces the 
amount of screen real estate needed for providing multiple mechanisms for acti- 
vating commands, and that preserves the ability to relate command input re- 
gions to the objects on which the commands will operate. What is further 
needed is a user interface that accomplishes the above-stated goals in an easy-to- 
use, intuitive manner. 

Summary of the Invention 

[001 3] In one aspect of the present invention, a user interface includes 

at least one zone that is capable of accepting command input according to two or 
more input methods. For example, a user can click on the zone to activate a 
menu including a number of commands, or the user can perform stroke input on 
the zone to directly activate a command associated with the stroke input. The 
user can perform either action in the same zone, or area, of the screen. In one as- 
pect, the directly activatable commands also appear on the menu, so that the user 
can activate the same command via either method. Thus, the user can click 
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within the zone to activate a command according to a menu, or can perform a 
stroke or gesture within the same zone to activate the same command directly. 
In alternative embodiments, other actions than clicking, stroking, or gesturing 
can be used to activate commands. Also, other command input methods than 
menus or direct activation can be provided. 

[001 4J In another aspect, multiple command input regions are pro- 
vided. Each may be associated with a different on-screen object, or with a par- 
ticular command type. Thus, for example, a Format region might be provided, 
as well as a Create region. The user can activate commands of the first type (e.g., 
format commands), by clicking in the first zone to activate a format menu or by 
performing stroke input in the first zone to directly activate a command. Simi- 
larly, the user can activate commands of the second type (e.g. create commands), 
by clicking in the second zone to activate a region menu or by performing stroke 
input in the second zone to directly activate a command. 
[0015] Zones can be provided in consistent locations with respect to 
the objects to which they relate. As described in related U.S. Utility Patent Ap- 
plication Serial No. for " Manipulating An On-Screen Object Using 

Zones Surrounding The Object," a control region, including multiple zones, can 
surround each on-screen object in a consistent manner, so as to provide an easy- 
to-use mechanism for manipulating different types of objects. 
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[001 6] The user specifies commands for manipulating the on-screen 

object by interacting with the zones. Commands can be activated in different 
ways, including menu selection, strokes, clicks, button presses, and the like, per- 
formed in the area defined by the corresponding zone. 

[001 7] The invention thus provides an easy-to-use mechanism for fa- 

cilitating multiple input methods, such as menu activation and stroke input, 
within a common zone or region. The techniques of the present invention pre- 
serve screen real estate, operate in an intuitive manner, and are flexible so that 
they can be applied in a variety of situations and user interfaces. They also make 
it easier for particular zones to be associated with particular command types 
and/ or objects, so that the user need not learn multiple locations for different 
ways to activate commands for an object. 



Brief Description of the Drawings 

[001 8] Fig. 1 depicts an example of an on-screen object and a plurality 

of input zones, according to one embodiment. 

[0019] Fig. 1A depicts an example of an implementation of the inven- 

tion wherein only zone is included. 
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[0020] Fig. IB depicts an example of an implementation of the inven- 

tion wherein only zone, overlaying the on-screen object, is included. 
[0021] Fig, 2 depicts an example of a menu associated with a zone, ac- 

cording to one embodiment of the invention. 

[0022] Figs. 3A and 3B depict examples of command structures for the 

zones of an object, according to one embodiment. 

[0023] Fig. 4A depicts an example of a time duration object including a 

start zone and an end zone, according to one embodiment. 
[0024] Figs. 4B and 4C depict an operation of changing the end time of 

an object using a stroke command. 

[0025] Figs. 4D and 4E depict an operation of changing the end time of 

an object using a menu command, 

[0026] Fig. 5 is a screen shot depicting an example of a menu for an in- 

put field. 

[0027] Fig. 6A depicts an example of a control region for a text object. 

[0028] Fig. 6B depicts an example of a control region for a text object, 

wherein a menu has been activated. 

Detailed Description of a Preferred Embodiment 

[0029] The following description of system components and operation 

is merely exemplary of embodiments of the present invention. One skilled in the 
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art will recognize that the various designs, implementations, and techniques de- 
scribed herein may be used alone or in any combination, and that many modifi- 
cations and equivalent arrangements can be used. Accordingly, the following 
description is presented for purposes of illustration, and is not intended to limit 
the invention to the precise forms disclosed. 

[0030] The invention may be implemented, for example, on a conven- 

tional personal computer running any known operating system, such as Micro- 
soft Windows XP available from Microsoft Corporation of Redmond, Washing- 
ton. As described below, input to the system of the invention can be provided by 
any of a number of types of devices, including for example: keyboard, mouse, 
touchscreen, touchpad, trackball, tablet, microphone, remote control device, 
and/ or the like. As will be seen from the following description, the present in- 
vention provides techniques for accepting user inputs from various types of in- 
put devices and according to various methods in a consistent and intuitive man- 
ner. 

[0031] One skilled in the art will recognize that the user interface tech- 

niques of the present invention may be implemented on devices other than per- 
sonal computers in which a display is provided to the user. For example, such 
techniques may be implemented on cell phones, consumer electronic devices, 
personal digital assistants, office appliances, wall-mounted controllers, automo- 
tive control systems, and the like. The description of the invention herein as it 
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might be implemented on a personal computer is not intended to restrict the 
scope of the present invention or the range of devices on which it can operate. 
[0032] Furthermore, for illustrative purposes the invention is set forth 

in terms of menu activation and stroke input in a common zone. However, one 
skilled in the art will recognize that the techniques of the invention can apply to 
other types of input elements activatable from a common zone. For example, the 
invention may apply to input elements that can be activated by gestures, strokes, 
clicks, double-clicks, button presses, voice activation, and the like. 

User Interface Layout 

[0033] Referring now to Fig. 1, there is shown an example of a user in- 

terface 100 according to an embodiment of the present invention. User interface 
100 may be displayed, for example, on a display screen of a conventional per- 
sonal computer. Object 102 is an example of an on-screen object displayed 
within user interface 100. In the example of Fig. 1, object 102 is a graphic object. 
However, one skilled in the art will recognize that object 102 can be a text object, 
or a representation of a video or audio object, or any other type of object that can 
be displayed or represented within the context of user interface 100. 
[0034] As shown in Fig. 1, according to one embodiment object 102 is 

surrounded by various zones 103(A-K), referred to collectively as a control re- 
gion. Each zone 103 provides a designated type of functionality for controlling 
one or more aspects of object 102, or otherwise manipulating object 102. Object 
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102, together with the surrounding control region including zones 103, form a 
window within user interface 100. 

[0035] The area of user interface 100 surrounding the window is re- 

ferred to as a "panel" 104. Any number of windows can be presented within 
panel 104 simultaneously, and these windows can overlap one another, or they 
can be tiled, minimized, or otherwise manipulated according to known user in- 
terface techniques as modified and enhanced by the improvements of the present 
invention. In one embodiment, only one window is active at any given time, and 
this is the window for the object that has the focus or that is currently active. The 
user can cause a window (and its object 102) to be active according to well- 
known techniques such as: moving a cursor to a window and clicking a button; 
or using a series of keystrokes or voice commands to select and activate a par- 
ticular window. In one embodiment, zones 103 are displayed only for the cur- 
rently active window, and are omitted for all other windows. In another em- 
bodiment, zones 103 are displayed for all on-screen windows. In addition, in one 
embodiment panel 104 itself is treated like any other window, so that it can be 
activated and zones 103 relevant to the control and manipulation of panel 104 
can be displayed. Also shown is cursor 110, which is controlled by the user via a 
mouse or other pointing device, and can be used to select and activate com- 
mands and menus as described below. 
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[0036] In the example of Fig. 1, ten zones 103A through 103K are 

shown, including zone 103J that overlays object 102, and zone 103K that is lo- 
cated outside control region 101. Zone 103K is depicted in the drawings as ex- 
tending along the bottom of region 101, but in one embodiment includes all areas 
not within region 101. One skilled in the art will recognize that any number of 
zones could be included, and that the particular arrangement of zones 103 shown 
in Fig. 1 is merely exemplary. In one embodiment, only one zone 103 operates as 
described herein. Referring momentarily to Fig. 1 A, there is shown an example 
wherein only zone 103 A is included. Referring momentarily to Fig. IB, there is 
shown an example wherein only zone 103J, representing the area overlaying ob- 
ject 102 itself, is included. Either of these examples, or other arrangements in- 
cluding one or more zones 103, can be used. Thus, any subset of zones 103 
shown in Fig. 1 can be omitted without departing from the essential characteris- 
tics of the present invention. In addition, the invention may be implemented in a 
zone having no visible bounds, or having bounds that are coextensive with an- 
other on-screen element such as an object. 

Input Mechanisms 

[0037] In operation, the device on which the user interface 100 operates 

detects user commands with respect to the various zones 103 of an onscreen ob- 
ject 102. For example, a user may use a mouse or other input device to move an 
onscreen cursor 110 to a zone 103. The user may then perform an action, such as 
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clicking a button on a mouse, to activate a command or operation associated with 
the zone 103. As will be described in more detail below, some zones 103 may 
have different commands or operations associated with different user actions; for 
example, a user may click a left button to activate a first command, or a right but- 
ton to activate a second command. Other possible actions associated with differ- 
ent types of commands include: "stroking" within a zone 103 by holding down a 
button and moving the cursor 110 a short distance in a particular direction; 
"shift-clicking" within a zone 103 by holding down a shift key (or other modifier 
key) while clicking within the zone 103; or double- or triple-clicking within a 
zone 103. 

[0038] Thus, within a particular zone 103, a click might activate a 

menu, a shift-click might activate an alternate menu, and a stroke might activate 
a particular command. In one embodiment, the stroke command corresponds to 
one of the commands in the menu or alternate menu, thus providing the user 
with two (or more) ways to initiate the same command (i.e. via the menu or via a 
stroke). 

User Actions 

[0039] Many different command sets are possible. In one embodi- 

ment, the user can perform the following user input actions to activate com- 
mands: 



Case 8081 



-12- 



23412/01 000/DOCS/1362088.2 



[0040] - Click standard button (e.g. left-click) while cursor 110 is in 

zone 103 (or, for pen input, touch zone 103 without pressing pen button): acti- 
vates a pop-up menu, which may be also called a primary menu, containing 
commands for zone 103. The displayed pop-up menu shows the relevant com- 
mands for the zone 103, and allows the user to navigate and select one of the dis- 
played commands using known menu navigation techniques. In one embodi- 
ment, each pop-up menu for each zone 103 is associated with a particular theme 
or general type of action, or group of associated actions. For example, a zone 103 
may have a variety of commands or actions related to font characteristics; an- 
other zone 103 may have a variety of commands related to paragraph character- 
istics, and so forth. In one embodiment, included in the pop-up menu are com- 
mands that can be invoked by movement of the input device by a stroke in a 
predetermined direction (e.g., up, down, left, or right). Fig. 2 illustrates a pop-up 
menu 801 showing four stroke icons 802, each stroke direction corresponding to 
a particular command. Also included is a command that corresponds to a dou- 
ble-click for zone 103. One skilled in the art will recognize that the menu can in- 
clude commands for any other type of action or gesture that can be performed 
within zone 103, and may also include commands that cannot be activated di- 
rectly using an action or a gesture. Fig. 2 depicts an example of such a menu 801, 
including commands 803 and icons 802 indicating corresponding stroke direc- 
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tions, and commands 803 having icons 802 indicating other actions such as a 
double-click and an Enter key. 

[0041] - Click alternate button (e.g. right-click), or modified button 

(e.g. shift-click), or click and hold button while cursor 110 is in zone 103 (or, for 
pen input, either touch zone 103 with pen button pressed, or touch and hold the 
pen in zone 103): activates an alternate pop-up menu, which may also be called a 
secondary menu. The alternate pop-up menu operates in a similar manner as the 
first pop-up menu 801, and also includes icons or indicators showing direct ac- 
tions that correspond to stroke directions, double-click, and the like, where ap- 
plicable. In one embodiment, the on-screen cursor 110 changes to indicate that 
the button has been held long enough to activate the alternate menu. 
[0042] - Stroke (i.e., hold down button and move cursor 110 a short 

distance in a particular direction) starting in zone 103 (or, for pen input, stroke 
without pressing pen button): performs an action associated with the particular 
stroke direction. Strokes can be of any type, including straight lines, curves, or 
more complex shapes or gestures. In one embodiment, as described herein, 
strokes are associated with particular directions (up, down, left, or right), al- 
though one skilled in the art will recognize that other types of strokes may also 
be used. As described above, in one embodiment, the pop-up menu 801 for a 
zone 103 includes each of the stroke directions and indicates what command is 
associated with each stroke direction. Thus, the user can activate any of these 
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actions by performing the stroke input or by clicking and then selecting the de- 
sired item from the pop-up menu 801. Longer strokes can be associated with a 
click-and-drag action. 

[0043] - Double-click (or other action) in zone 103: performs an associ- 

ated command. As described above, in one embodiment, the pop-up menu 801 
for a zone 103 indicates what command is associated with double-clicking (or 
other actions). Thus, the user can activate the command by double-clicking or by 
clicking and then selecting the desired item from the pop-up menu 801. 
[0044] - Alternate stroke (i.e., hold down alternate button (right but- 

ton), or modified button (shift-stroke), and move cursor 110 a short distance in a 
particular direction) starting in zone 103 (or, for pen input, stroke while pressing 
pen button, or hold pen in place for a moment and then stroke): performs an 
alternate command associated with the particular stroke direction (up, down, 
left, or right). As described above, in one embodiment, the alternate pop-up 
menu for a zone 103 includes each of the stroke directions and indicates what 
alternate action is associated with each stroke direction. In one embodiment, the 
on-screen cursor 110 changes when the modifier key is pressed, to remind the 
user that the alternate command will be performed. 

[0045] - Alternate double-click (i.e., hold down alternate button (right 

button), or modified button (shift-stroke), and double-click) in zone 103: per- 
forms an associated command. As described above, in one embodiment, the 
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pop-up menu 801 for a zone 103 indicates what command is associated with al- 
ternate double-clicking (or other actions). Thus, the user can activate the com- 
mand by alternate double-clicking or by clicking and then selecting the desired 
item from the pop-up menu 801. 

[0046] Alternate menus, stroke commands, double-clicks, and the like 

can be activated in a number of different ways, depending on the input device. 
For two-button devices, the alternate button can be used to activate the alternate 
commands. For one-button devices, the alternate menus and strokes can be acti- 
vated by pressing and holding the button down for a moment without move- 
ment. In one embodiment, the on-screen cursor 110 changes to indicate when the 
alternate action will be performed. A mechanism for keyboard activation of 
commands is described in more detail below. 

Examples of Command Structures 

[0047] Referring now to Figs. 3A and 3B, there are shown examples of 

command structures according to one embodiment, based on the zone layout 
shown in Fig. 1. Fig. 3 A depicts command types corresponding to primary 
menus, and Fig. 3B depicts command types corresponding to secondary, or al- 
ternate, menus. 

[0048] In general, each zone 103 is associated with a number of actions 

that are related to a particular function or type, as set forth below. Although 
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these actions are in general consistent among object types, some actions may be 
object-specific and/ or inapplicable to certain types of objects. 
[0049] In addition to the most commonly used actions that are 

generally accessible via a primary menu 801, each zone 103 is also associated 
with an alternate action or set of actions. For example, an alternate menu may be 
accessed by right-clicking or option-clicking a mouse, or by pressing a shift key 
prior to pressing a zone 103 activation key. Alternate keystrokes can be accessed 
by stroking while holding down a right mouse button, or a modifier key such as 
shift or option. Other techniques may also be used for accessing alternate ac- 
tions. 

[0050] Wherever possible, each zone provides unified, consistent ac- 

cess to a group of commands that related to a particular theme. The input ac- 
tions of clicking, click-and-hold, or stroking provide various ways to access 
commands within the group. According to one embodiment of the present in- 
vention, the user can activate a command by selecting the command from a 
menu associated with a particular zone 103, and he or she can directly activate 
the same command directly from the same zone 103 by performing a stroke or 
other gesture within the zone 103. 

[0051] Referring now to Figs. 4 A through 4E, there is shown an exam- 

ple of activation of a command via these two methods. Fig. 4A depicts a particu- 
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lar type of object (an input field 700 for controlling a time), as may be included 
for example in a calendaring program for maintaining information about ap- 
pointments and reminders. For illustrative purposes, input field 700 includes 
two input zones (start zone 103A and end zone 103H), although fewer or more 
zones 103 could be provided. Input field 700 is an object that has two primary 
purposes: 1) to display a representation of a time period; and 2) to accept user 
input for changing the time period and/or the manner in which it is displayed. 
[0052] Fig. 4A depicts input field 700 having a value of 9:00 - 9:45 am. 

Input field 700 includes start zone 103A for changing the start time of the ap- 
pointment, and end zone 103H for changing the end time. Zones 103A and 103H 
may be displayed with an outline, text label, distinct color, icon, or other indica- 
tor or any combination thereof. Alternatively, zones 103A and 103H may contain 
no visible demarcations. 

[0053] In one embodiment, zone 103A allows the user to change the 

start of the time period, and zone 103H allows the user to change the end time. 
Changes can be made by stroking within the zone 103A or 103H, or by selecting 
a menu for zone 103A or 103H and selecting the desired command from the 
menu. According to the techniques of the present invention, the same zone 103A 
or 103H is used for both types of input method. 

[0054] When using direct stroke input, stroking in different directions 

causes different commands to be initiated. For example, for zone 103 A, vertical 
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strokes would cause coarse adjustments to the start point to be made (e.g., chang- 
ing by 15 minutes), while horizontal strokes would cause fine adjustments to be 
made (e.g., changing by one minute). Alternatively, vertical strokes might 
change the value by a one-hour increment (or some other relatively coarse in- 
crement), while horizontal strokes might change the value by a one-minute in- 
crement (or some other relatively fine increment). In general, strokes in the up 
and left directions move the start point earlier, while strokes in the down and 
right directions move the start point later. The particular increments and direc- 
tions of movement can be preset, or can be user-conf igurable via a preferences or 
options screen. Similarly, for zone 103H, vertical strokes indicate coarse changes 
to the end time, while horizontal strokes indicate fine changes. 
[0055] In one embodiment, the time period adjustment is repeated if 

the user holds the stylus or other pointing device in position at the end of the 
stroke; in another embodiment, the time period adjustment is repeated if the user 
continues to stroke in the same direction (if desired, a wait period can be imple- 
mented before the repetition commences, as is conventionally done in auto- 
repeat modes for keyboards). The time period adjustment repetition can be set to 
accelerate if the user continues to hold for a predetermined period of time. In 
one embodiment, the user can "back up" if the time period adjustment goes to 
far. The display of input field 700 is continually adjusted so that the user can see 
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the time period adjustments in real-time and release or backtrack at precisely the 
correct moment. 

[0056] Referring now to Figs. 4B and 4C, there is shown an example of 

changing the end time of the time period via direct stroke input. In Fig. 4B, the 
user performs a horizontal stroke 401 within zone 103H, indicating that he or she 
wishes to perform fine adjustment to the time period. Stroke 401 is shown in Fig. 
4B for illustrative purposes to represent the user's action. The arrow represent- 
ing stroke 401 may be momentarily displayed to provide visual feedback of the 
user input, or it can be omitted. Other forms of feedback may be provided, such 
as visual or auditory indication that a command has been received. 
[0057] Fig. 4C depicts input field 700 after time period has been ad- 

justed in response to the user's command. The user indicated a fine adjustment 
of the end time; accordingly, the end time of the appointment has been adjusted 
from 9:45 to 9:46. 

[0058] Referring now to Figs. 4D and 4E, there is shown an example of 

changing the end time of the time period using a menu command. In Fig. 4D, 
the user clicks within zone 103H to activate menu 801. Menu 801 includes com- 
mands 802 for changing the end time by coarse and fine increments. Commands 
802 correspond to stroke commands available within zone 103H, such as up, 
down, left, and right. Menu 801 may also include additional commands that do 
not correspond to stroke commands. 
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[0059] The user selects a command 802. Menu 801 is dismissed, and 

the command is executed. In Fig. 4E, input field 700 is shown after the user has 
selected the command 802 for changing the end time by a fine increment (one 
minute). Accordingly, the end time of the appointment has been adjusted from 
9:45 to 9:46. 

[0060] Figs. 4D and 4E thus depict an example of executing a time ad- 

justment command that has the same effect as the direct stroke command of Figs. 
4B and 4C. According to the techniques of the invention, both the direct stroke 
method and the menu method are associated with a particular input zone 103H. 
In this case, the particular input zone 103H is dedicated to adjusting the end time 
of input field 700. 

[0061] Referring now to Fig. 5, there is shown a screen shot depicting 

an example of a menu 801 for an input field 700. Menu 801 is activated by click- 
ing on the lower right zone 103H of control region 101. Input field 700 contains 
the value "05:30p - 05:45p." Menu 801 includes commands 803 for changing the 
end time by various increments. Icons 802 indicate stroke directions correspond- 
ing to commands 803. In the example, horizontal strokes are used for coarse ad- 
justments (by quarter-hour increments), and vertical strokes are used for fine ad- 
justments (by one-minute increments). 
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[0062] Referring now to Fig. 6 A, there is shown an example of a control 

region 101 for a text object 102. Text object 102 is a word within a sentence. Con- 
trol region 101 includes zones 103A through 103J as described above. 
[0063] Referring now to Fig. 6B, there is shown an example of a control 

region 101 for a text object 102, wherein menu 801 has been activated. Menu 801 
includes commands 803 and icons 802 indicating corresponding stroke direc- 
tions. 

[0064] In the above description, for purposes of explanation, numerous 

specific details are set forth in order to provide a thorough understanding of the 
invention. It will be apparent, however, to one skilled in the art that the inven- 
tion can be practiced without these specific details. In other instances, structures 
and devices are shown in block diagram form in order to avoid obscuring the in- 
vention. 

[0065] Reference in the specification to "one embodiment 77 or " an em- 

bodiment" means that a particular feature, structure, or characteristic described 
in connection with the embodiment is included in at least one embodiment of the 
invention. The appearances of the phrase "in one embodiment" in various places 
in the specification are not necessarily all referring to the same embodiment. 
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[0066] Some portions of the detailed description are presented in terms 

of algorithms and symbolic representations of operations on data bits within a 
computer memory. These algorithmic descriptions and representations are the 
means used by those skilled in the data processing arts to most effectively con- 
vey the substance of their work to others skilled in the art. An algorithm is here, 
and generally, conceived to be a self-consistent sequence of steps leading to a de- 
sired result. The steps are those requiring physical manipulations of physical 
quantities. Usually, though not necessarily, these quantities take the form of 
electrical or magnetic signals capable of being stored, transferred, combined, 
compared, and otherwise manipulated. It has proven convenient at times, prin- 
cipally for reasons of common usage, to refer to these signals as bits, values, ele- 
ments, symbols, characters, terms, numbers, or the like. 

[0067] It should be borne in mind, however, that all of these and simi- 

lar terms are to be associated with the appropriate physical quantities and are 
merely convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the discussion, it is appreciated that throughout the 
description, discussions utilizing terms such as "processing" or "computing" or 
"calculating" or "determining" or "displaying" or the like, refer to the action and 
processes of a computer system, or similar electronic computing device, that ma- 
nipulates and transforms data represented as physical (electronic) quantities 
within the computer system's registers and memories into other data similarly 
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represented as physical quantities within the computer system's memories or 
registers or other such information storage, transmission or display devices. 
[0068] The present invention also relates to an apparatus for perform- 

ing the operations herein. This apparatus may be specially constructed for the 
required purposes, or it may comprise a general-purpose computer selectively 
activated or reconfigured by a computer program stored in the computer. Such a 
computer program may be stored in a computer readable storage medium, such 
as, but is not limited to, any type of disk including floppy disks, optical disks, 
CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random ac- 
cess memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any 
type of media suitable for storing electronic instructions, and each coupled to a 
computer system bus. 

[0069] The algorithms and displays presented herein are not inherently 

related to any particular computer, network of computers, or other apparatus. 
Various general-purpose systems may be used with programs in accordance 
with the teachings herein, or it may prove convenient to construct a more special- 
ized apparatus to perform the required method steps. The required structure for 
a variety of these systems appears from the description. In addition, the present 
invention is not described with reference to any particular programming lan- 
guage. It will be appreciated that a variety of programming languages may be 
used to implement the teachings of the invention as described herein. 
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[0070] As will be understood by those familiar with the art, the inven- 

tion may be embodied in other specific forms without departing from the spirit 
or essential characteristics thereof. For example, the particular architectures de- 
picted above are merely exemplary of one implementation of the present inven- 
tion. The functional elements and method steps described above are provided as 
illustrative examples of one technique for implementing the invention; one 
skilled in the art will recognize that many other implementations are possible 
without departing from the present invention as recited in the claims. Likewise, 
the particular capitalization or naming of the modules, protocols, features, at- 
tributes, or any other aspect is not mandatory or significant, and the mechanisms 
that implement the invention or its features may have different names or for- 
mats. In addition, the present invention may be implemented as a method, proc- 
ess, user interface, computer program product, system, apparatus, or any combi- 
nation thereof. Accordingly, the disclosure of the present invention is intended 
to be illustrative, but not limiting, of the scope of the invention, which is set forth 
in the following claims. 
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